class Edge { // 边类
  public:
    int from, to, weight; // 边的始点, 终点, 权
    Edge() {              // 缺省构造函数
        from = -1;
        to = -1;
        weight = 0;
    }
    Edge(int f, int t, int w) { // 给定参数的构造函数
        from = f;
        to = t;
        weight = w;
    }
};
class Graph {
  public:
    int numVertex; // 图中顶点的个数
    int numEdge;   // 图中边的条数
    int *Mark;     // 图的顶点访问标记
    int *Indegree; // 存放图中顶点的入度
};
